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International filing date (day/month/year) 
22 February 1999 (22.02.99) 



1. The following indications appeared on record concerning: 

X the applicant X the inventor the agent Q the common representative 


Name and Address 

PANG, Hwee, Hwa 
19Shelford Road #01-42 
Singapore 288408 
Singapore 


State of Nationality 

SG 


State of Residence 
SG 


Telephone No. 
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2. The International Bureau hereby notifies the applicant that the following change has been recorded concerning: 
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PANG, Hwee, Hwa 

201 Tanjong Rhu Road #15-11 

Singapore 439617 
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State of Nationality 
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State of Residence 
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Teleprinter No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
FP1122 



International application No. 

PCT/SG 99/00009 



FOR FURTHER ACTION 



See Notification of Transmittal of international Preliminary 
Examination Report (Form PCT/IPEA/416) 



International filing date (day/month/year) 

22 February 1999 (22.02.1999) 



Priority Date {day/month/year) 

16 December 1998 (16.12.1998) 



Internationa] Patent Classification (IPC) or national classification and IPC 

rPC^:G06F 9/46, 9/54 



Applicant 

Kent Ridge Digital Labs 



1. This international preliniinary examination report has been prepared by this International Preliminary Examination Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



sheets, including this cover sheet 



n This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. Tliis report contains indications relating to the following items: 
Basis of the opinion 



I. 


1^ 


n. 


□ 


in. 


□ 


IV. 


□ 


V. 




VI. 


□ 


vn. 


□ 


vm. 


□ 



Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Date of submission of the demand 

30.06.2000 



Date of completion of this report 

24 June 2003 (24.06.2003) 



Name and mailing address of the EPEA/AT 
Austrian Patent Office 
Dresdner StraBe 87 
A- 1200 Vienna 
Facsimile No. 1/53424/200 



Authorized officer 

FASTENBAUER K. 

Telephone No. 1/53424/447 



Fonn PCT/IPEA/409 (cover sheet) (July 1998) 



EVTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/SG 99/00009 



L Basis of the report 

1 . With regard to the elements of the international application:* 

^ the international application as originally filed 

I I the description: 

pages , as originally filed 

pages , filed with the demand 

pages , filed with the letter of . 

I I the claims: 

pages , as originally filed 

pages , as amended (together with any statement) under Article 19 

pages , filed with the demand 

pages , filed with the letter of . 

I I the drawings: 

pages , as originally filed 

pages , filed with the demand 

pages , filed with the letter of ^ 

I I the sequence listing part of the description: 

pages , as originally filed 

pages , filed with the demand 

pages , filed with the letter of , 

2. With regard to the language, all the elements marked above were available or fiimished to tfiis Authority in the language in 
which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1(b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

Q the language of the translation furnished for the purposes of intemational preliminary examination (under Rule 55 .2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the intemational application, the intemational 
preliminary examination was carried out on the basis of the sequence listing: 

I I contained in the intemational application in printed form 

I I filed together with the intemational application in computer readable form. 

n furnished subsequently to this Authority in written form. 

O fiimished subsequently to this Authority in computer readable form. 

Q The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
intemational application as filed has been furnished. 

Q The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been fiimished. 

4. Q The amendments have resulted in the cancellation of: 

I I the description, pages . 

I I the claims, Nos. , 

I I the drawings, sheets/fig , 

5 . [H This report has been established as if (some of) the amendments had not been made, since they have been considered to go 

beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as „ originally filed" and are not annexed to this report since they do not contain amendments (Rules 70 J 6 and 
70 J 7), 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report 

Form PCT/IPEA/409 (Box I) (July 1998)) ' 



Interniatiorial application No. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations arid explanations supporting such statement 



1 . Statement 

XT r\i falter /^r\ 

iNoveiry \ri ) 


Claims 


1-22 


YES 




Claims 




NO 


Inventive step (IS) 


Claims 


1-22 


■\ 7-1— 1 0 
YES 




Claims 




NO 


Industrial applicability (lA) 


Claims 


1-22 


YES 




Clainis 




NO 


Citations and explanations (Rule 70.7) 



The following documents are cited in the search report: 

\ 

D1) US 5 603 031 A (HELGERSON et aL). 11. Feb. 1997 - , 
*** Sunnmary of the invention, para. 4,8,23 relative to clainns 1-3,6 
totality relative to claims 4-5. 7-22 

D2) openUTM V4.Q (BS20Q0/OSD), Concepts and functions. 
Chapter 5: Stmcture of UTM Applications 
5.2: The process concept 

D3) BS2000/OSD-BC V1.0, Performance Handbook. Chapter 5.3.1: Managing the 
resource main memory 

D4) WO 97/35262 A (HITACHI). 25. September 1 997 

Document D1, US 5 603 031 , discloses a system and method for distributed 
computation based upon the movement, execution and interaction in a network, in which 
agent processes direct their own movement through the computer network. Place 
processes provide a computing context in which agent processes are interpreted ... An 
agent process which moves from one place process to another transports definitions of 
classes of which objects included in the agent process are members. An agent process 
which moves from one place to a second place process avoids unnecessary 
transportation of objects included in the agent process by substituting equivalent objects 
which are found in the second place process. 

To transport a particular process, the process is suspended and the execution state is 
presen/ed. The instructions of the process, the preserved execution state and objects 
owned by the process are packaged or "encoded" (§4 of the summary of the invention). 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 



Continuation of: BoX V (page 1 ) 

The power of agents is counterbalanced by "permits". A pernnit limits the particular 
capabilities of a particular agent on particular occasions (§8 of the summary of the 
invention). 

An agent, occupying a first place, is also capable of creating one or more clones of the 
agent and moving each clone to a respective place. A clone is an agent process which is 
the result of duplicating an existing agent process (§23 of the summary of the invention). 

Document D2, openUTM Concepts and functions, discloses the concepts and functions 
of openUTM. The purpose of an UTM application is to provide sen/ices: it processes the 
service requests (jobs) received from terminal users, client programs or other 
applications. An UTM application consists of an UTM application program which is 
started in a certain number of processes defined by the user, the KDCFILE which is used 
by all processes as the "system memory", and a UTM cache memory which optimises 
access to the KDCFILE. From the technical point of view,' an UTM application is a group 
of processes which form a logical server unit at runtime (Chapter 5: Structure of a UTM 
application). 

In 5.1 "UTM application program" it is disclosed that service routines (or program units) 
access the UTM system functions through integrated UTM calls. The service routines are 
assigned transactions codes (TACs) which are used by the terminal users, clients or 
other programs to start the service routines. To ensure that the service routines can run 
under the management of openUTM, the compiled service routines are linked to the UTM 
application program, together with other modules (allocation table, messages, libraries 
used etc.) 

This linking results in a part of the application program known as the main routine 
KDCROOT. which acts as the main control program and is responsible for coordinating 
job sequences. 

In 5.2 "The process concept" it is disclosed that when the application is started, the 
application program is initiated in a certain number of processes defined by the user. 
Since a UTM application is generally accessed simultaneously by a number of clients, 
each client does not have its own exclusive process. Instead, the large number of 
simultaneous requests is distributed by openUTM across a small number of processes. 
As a result, the system overhead and thus the response times do not increase 
proportionally with the number of users. 

Furthermore, if the number of free processes exceeds the number of outstanding jobs, 
the free processes are placed in a process queue and re-activated when needed. 

Document D3, BS2000/OSD-BC V1.0, Performance Handbook, discloses in his chapter' 
5.3.1, Managing the resource main memory, that the following concepts are employed: 

- activation 

- deactivation 

- forced deactivation 

- pre-emption 

- control functions of main memory management 

- page management algorithms 

Form PCT/IPEA/409 (Supplemental Box) (July 1998) ~ 
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Deactivation of active tasks makes main memory available for inactive, ready tasks. 

Document D4, WO 97/35262 , discloses an information system in which a plurality of 
computers are connected to each other. An information table in which information called 
"passport" including bibliographic items, such as the destinations, purposes, times and 
dates of visits, departure times and dates etc. and required to move a program is 
incorporated in the program. The handling of the program itself while the program visits a 
server is determined based on the passport information. The program has electronic 
money and uses the money as the change for the use of a resource on the server. 
Depending on the processing, a child program which is a copy of the program is 
generated so as to shorten the processing time. 

The examiner agrees with the arguments filed in the letter of July 10th. 2001, that none 
of the documents shows a method for removing a part of a computing process, but 
only a method for duplicating an existing process. 

Even though D1 discloses the possibility of not including all the information of the agent 
in the clones, but only those parts which are not needed in the target-system, 01 does 
not disclose a method of splitting the process in a first and a second sub-process 
comprising the parts not required by the first process. 

Also knowing D2 and D3, disclosing a method of placing existing sub-processes not 
needed at the moment in a queue and storing them subsequently in a memory storage 
device, does not lead a person skilled in the art to the ides of creating a new sub-process 
which will be sent to a memory storage device. 

Therefore all of the claims 1-22 may be considered as being new and involving an 
inventive step. 

The industrial applicability is given for all claims. 
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INTERNATIONAL SEARCH REPORT 
^ (PCT Article 1 8 and Rules 43 and 44) 



Applicant's or agent's file reference 

FP1122 


FOR FURTHER sec Notification ofTransmittal of International Search Report 
ACTION (Form PCT/ISA/220) as well as. where applicable, item 5 below. 


International application No. 

PCT/SG 99/00009 


International filing date {day/month/year) 

22 February 1999 (22.02.99) 


(Earliest) Priority Date (day/monlh/year) 

16. December 1998 (16.12.98) 


Applicant 

KENT RIDGE DIGITAL LABS et al. 



This international search report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total of 3 sheets. 

It is also accompanied by a copy of each prior art document cited in this report. 



1. Basis of the report 

a. With regard to the language, the international search was carried out on the basts of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

□ 

the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23. Kb)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
search was carried out on the basis of the sequence listing: 

I I contained in the international application in written form. j 

I I filed together with the international application in computer readable form, i' ^ < ' 

I I furnished subsequently to this Authority in written form. 

I I furnished subsequently to this Authority in computer readable form. 

□ 

the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

2. n Certain claims were found unsearchable (See Box I). 

3. Q Unity of invention is lacking (See Box II). 

4. With regard to the title, 

^ the text is approved as submitted by the applicant. 

I I the text has been established by this Authority to read as follows: 

5. With regard to the abstract, 

^ the text is approved as submitted by the applicant. 

[ I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month,,from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No.: 2 

^ as suggested by the applicant. d] None of the figures. 

I I because the applicant failed to suggest a figure. 

I I because this figure better characterizes the invention. 
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INTERNATIONAL SEARCH REPORT 



Intcmaiional application "No. 

PCT/SG 99/00009 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC^: G06F 9/46, 9/54 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC^ G06F 



Documentation searched other than minimum documentation to the extent that such documents arc included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms 'Bsed) 

EPODOC, WPI, The INTERNET 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 
A 



US 5603031 A (HELGESON et al.), 1 1 February 1997 (1 1.02.97). 

Summary of the Invention, paragraph 4,8,23 

totality. 

openUTM V4.0 (BS2000/OSD), Concepts and Functions, Chapter 5: 
Structure of UTM Applications, especially 5.2: The process concept, 
paragraph 3, page 67, ID: U20683-J-Z135-2-7600 [online] February 1997 
[retrieved on 1999-12-13]. Retrieved from the Internet via <URL: 
httpZ/manuals. siemens.de/servers/bs2_man/man_us/utm/v4_0/utm_kon.pd f>. 

BS2000/OSD-BC VI. 0, Performance Handbook, Chapter 5.3.1: Managing 
the resource main memory, especially: Deactivation (p.248), Waiting Time 
runout Control (p.255). Paging management algorithms (pp.256-257), ID: 
U1794-J-Z125-6-7600 [online] February 1997 [retrieved on 1999-12-13]. 
Retrieved from the Internet via 

<URL:http://manuals.siemens.de/servers/bs2_man/man_us/bs2_bc/Vl_0/ 
perform.pdf>. 

WO 9735262 A (HITACHI), 25 September 1997 (25.09.97). 



1-3,6 
4-5, 7-22 



7-10 



7-10 



1-22 



I I Further documents are listed in the continuation of Box C. 



See patent family annex. 



• Special categories of cited documents: ^ 
.,A" document defining the general state of the art which is not 

considered to be of particular relevance 
,.E" earlier application or patent but published on or after the international 

filing date 

„L** document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

„0" document referring to an oral disclosure, use, exhibition or other 
means 

document published prior to the international filing date but later than 
the priority date claimed 



,.T' later document published after the international filing date or priority 

date and not in conflict with the application but cited to understand 

the principle or theory underlying the invention 
,.X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 

when the document is taken alone 

document of panicular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 
,.&** document member of the same patent family 



Date of the actual completion of the international search 

14 December 19^ (14.12.99) 



Name and mailing adrcss of the ISA/AT 

Austrian Patent Office 
Kohlmarkt 8-10; A- 1014 Vienna 

Facsimile No. 1/53424/200 



Date of mailing of the international search repon 

14 January 2000(14.01.00) 



Authorized officer 

Fastenbauer 

Telephone No. 1/53424/447 
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International annlication No. 
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Patent document cHed 
in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



US 


A 5603031 


11-02-1997 


AU 


Al 


72164/94 


06-02-1995 








EP 


A2 


634719 


18-01-1995 








EP 


A3 


634719 . 


03-01-1996 








JP . 


A2 


7182174 


21-07-1995 








JP 


T2 


7509799 


26-10-1995 








WO 


Al 


9502219 


19-01-1995 


wo 


Al 9735262 


25-09-1997 






none 
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PCX 

INTERNATIONAL SEARCH REPORT 
(PCT Article 18 and Rules 43 and 44) 



Applicant's or agent's file reference 

FP 1123 


FOR FURTHER sec Notification of Transmittal of IntemationaJ Search Report 
ACTION (Form PCT/IS A/220) as >vell aa, where applicable, item 5"below. 


International application No. 

PCT/SG 99/00018 


Intemationar filing date (day/month/year) 

18 March 1999(18.03.99) 


(Earliest) Priority Date (day/month/year} 

16 December 1998 (16.12.98) 


Applicant 

KENT REDGE DIGITAL LABS et al. 



This international search report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 



This international search report consists of a total of 



sheets. 



□ 

It is also accompanied by a copy of each prior art document cited in this report. 



1. Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

I I the international search was carried out on the basis of a translation of the international application furnished to this 
Authority CRule 23.1(b)). 

b. With regard to any nucleotide and/or amino add sequence disclosed in the international application, the international 
search was carried out on the basis of the sequence listing: 

I I contained in the international application in written form. 

□ filed together with the international application in computer readable form. 
I I furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

r~l the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

□ 

the statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 

2. 03 Certain claims were found unsearchable (See Box I). 

3. El Unity of invention Is lacking (See Box II). 

4. With regard to the title, 

12] tiic text is approved as submined.by the applicant 

I I the text has been established by this Authority to read as follows; 

3. With regard to the abstract, 

the text is approved as submitted by the applicant. 

n the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box III. The applicant may, 
within one month fi^om the date of mailing of this International search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No.: 2 

(3 as suggested by the applicant. Q None of the figures. 

I I because the applicanHailed to suggest a figure. 

I I because this figure better characterizes the invention. 
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Bo.x I Observations where certain cUtms were found unsearchabie (Continuation of item 1 of first sheet) 



This inicmacional search report has not been established in respect of certain claims under Article I7(2)(a) for the following reasons: 

I. rn Claims N05.: 

because they relate to subject mancr not required to be searched by this Authority, namely: 



2. Claims Nos.: 

because they relate to parts of the international application that do not comply with the prescribed requirements to such an 
extent that no meaningful international search can be carried out, specifically: 



3. I I Claims Nos.: 

because they are dependent claims and arc. not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Bo.x II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 



This International Searching Authority found multiple inventions in this international application, as follows: 

cL 1 ... a method for migrating a computing process ... discards data 

cl. 2 ... ... discaxds data ... prior to migration 

cl. 3-4 ... ... a construct is formed ... / suspend all active threads 

cl. 5 ... ... falling whithin lists 

cl. 6 ... ... authorizing signature 

cL 7 ... ... sent directly to said second host 

cl. 8 ... ... sent to an intermediate storage means ... 

cl. 9 ... ... second process is run on said second hose ... 

cl. 10 ... ... third process ... 

As all required additional search fees were timely paid by the applicant, this international search report covers all searchable 
claims. 

2. [ I As all searchable claims could be searched without cffon justifying an additional fee, this Authority did noi invite payment of 

any additional fee. 

3. [ I As only some of the required additional search fees were timely paid by the applicant, this international search report covers 

only those claims for which fees were paid, specifically claims Nos.: 



4. I I No required additional search fees were timely paid by the applicant. Consequently, this inte.Tiational search report is 
restricted to the invention first mentioned in the claims: it is covered bv claims Nos.: 



Remark on Protest [ | The additional search fees vvcrc accompanied by the applicant's protest 

j I protest accompanied the payment of additional search fees. 
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International application No. 

PCT/SG 99/00018 



continuation of first sheet ( 1 ): 

cl. 1 1-17* ... discards data ... after migradon 

cl 21-30 ... discards data ... after migradon ... and after receiving data ... 

- cl. 31 ... relates to library modules and/or input/oucpuc drivers of said fixst host 

cl. 32 ... relates to library modules and/or input/ ouqput drivers of said second host 
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INTERNATIONAL SEARCH REPORT 



International application No. 

PCX /SG 99/00018 



A. CLASSIFICATION OF SUBJECT MATTER 
IPC*: G06F 9/46, G06F 9/54 

AccordinR to International Patent Oasslfication (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 
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caused to be activeted ... 




cl. 14 




cl. 40 


... the furst process is suspended and the second ... activated 
... the first re-activated ... 
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program modules and execturion states 




cl. 24 




cl. 50 


... a subset of the data, program modules and execution 
states ... 




cl. 25 




cl. 51 
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A METHOD FOR DETACHING AND RE-ATTACHING 
COMPONENTS OF A COMPUTING PROCESS 

This invention relates to a method for detaching and re-attaching components of a 
computing process, and in particular for example to such a method for removing parts of 
the data, program code and execution state of a process and for transferring those parts to 
secondary or tertiary storage where they may be stored while not needed, before being re- 
attached to the process when required once more. 

In a number of computing environments a large number of processes may be 
running concurrently on a single machine. This can happen for example in a follow-me 
computing environment where processes can span multiple user sessions. This results in a 
large number of processes - some active, some suspended - on a single machine. The 
presence of such a large number of concurrent processes can place a heavy burden on the 
resources of the system and can substantially slow down the running speed of the system. 

A similar problem can occur in networks involving computing devices that may 
have limited memory space. Unless the memory space of such devices is used with 
maximum efficiency, the memory can quickly become overloaded. Minimizing resource 
usage is therefore imperative. 

It would therefore be desirable if it were possible for elements of a computing 
process that were temporarily not required to be removed from the limited device or 
network and stored in such a way that they could be re-integrated into the process at a 
later time when required. 

Recent years have seen a number of developments in computing science 
regardins how elements within a software application are treated and handled. In this 
context the most basic elements to be found within a software application are data and 
program modules. Traditional procedural programming paradigms focus on the logic of 
the software application, so a program is structured based on program modules. One uses 
the program modules by explicitly supplying to them the data on which they should 
operate. 

More recendy there has been a move towards an object-oriented paradigm. In this 
paradigm, programs are structured around objects, with each object representing an entity 
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in the world being modeled by the software application. Each object manages its own 
data (state), which are hidden from the external world (other objects and programs). An 
object in a program interacts with another object by sending it a message to invoke one of 
its exposed program modules (method). This paradigm imposes better control and 
protection over internal data, and helps to structure complex applications designed and 
implemented by a team of programmers. An example of an object-oriented environment 
can be found in US 5,603,031. This discloses an environment in which new agents 
(essentially objects) consisting of data and program modules can be sent between 
machines. However, in the environment of US 5,603,031 a special application code is 
needed to convert state information into data in the newly created process, and to ensure 
that the latter begins execution from the right instruction. Since execution state cannot be 
manipulated directly, it is very tedious, if not impossible, to transfer shared resources 
wathin a process to a surrogate. Moreover since the surrogate has a different identity from 
the original process, shared resources managed externally, such as data locks, cannot be 
15 transferred. 

While object-oriented paradigm represents a significant advance in software 
engineering, the data and modules that constitute each object are static. The paradigm is 
still inadequate for writing programs that must evolve during execution, eg programs that 
need to pick up, drop, or substitute selected modules. There have been several attempts at 

20 overcoming this limitation. For example, work described in US Patents 4954941, 
5175828, 5339430 and 5659751 address techniques for re-linking or re-binding selected 
software modules dynamically during runtime. Also Microsoft's Win32 provides for 
explicit mapping and un-mapping of dynamic linked libraries into the address space of a 
process through the LoadLibrary and FreeLibrary calls. With this prior art, however, the 

25 prototype or specification of ftinctions and symbols are fixed beforehand and compiled 
into application programs. This enables a process to mutate into and back from a 
surrogate by replacing selected pi-ogram modules. However, the replacement modules 
must retain the same ftmction prototypes making coding complicated and unnatural. Also 
data structures that are not needed by the surrogate remain in memory. 

30 Work has also been done in the area of process checkpointing and recovery. This 

deals with mechanisms for preserving process state and recovery from machine crashes. 
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The mechanisms operate from outside of the process and the process remains the same 
upon resumption. 

In this specification the following terms will be used with the following meaning: 

*Tirst class entity": an object that can be manipulated directly. 

"Process": a combination of data, program module(s) and current execution state. 

"Execution state": the values and contents of transient parameters such as the 

contents of registers, frames, counters, look-up tables and the like. 

According to the present invention there is provided a method for removing a part 
of a computing process, wherein said process splits into a first process and a sub-process, 
the sub-process comprising items of data and/or program code and/or execution states of 
said computing process temporarily not required by said first process. 

By means of this arrangement a process is enabled to temporarily or permanently 
detach from itself sub-processes comprising subsets of the data, program code and 
execution states of the process, and to remove the sub-process to, for example, secondary 
or tertiary storage until they are needed again. This compacts the size of the process, 
freeing up resources for other processes. If the sub-process is not required again it may be 
discarded completely. The sub-process may comprise only data, or only program code or 
only execution state information, or any combination of these three components. 

The method of the present invention may be implemented by two approaches. In a 
first approach the process splits into a first process and sub-processes with the first 
process retaining the process identity of the original computing process. Altematively, if 
retaining original process identity is not required, the original process may split into two 
new processes. 

In either event the sub-process may comprise data, program code and execution 
states that is permanently not required and which may be deleted, or it may comprise 
data, program code and execution states that is only temporarily not required and which 
may be partially or totally re-acquired by the first process. Data, program code and 
execution states may be temporarily not required by the first process generally, or may be 
specific to a particular user of computing means who may be temporarily absent from the 
computing means. In either case temporarily removing the sub-process frees up resources 
for the first process. 
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The method is founded upon the ability of a process to manipulate its own data, 
program code and execution state directly. This ability enables a process to split itself 
into a first process and a second sub-process. 

In a preferred embodiment a construct is formed for storing the sub-process. This 
construct may be formed by a construct operation that suspends all active threads of the 
computing process and creates a new process comprising at least some of the data and/or 
program modules and/or execution state of the computing process, and stores the new 
process in a data area of the computing process. 

In a preferred embodiment the construct comprises only data, program modules 
and execution state falling within lists that are passed to the construct operation. 

Optionally the construct may be provided with an authorising signature. 

If desired, following formation of a construct storing the sub-process the construct 
may be sent to a memory storage device from which the construct may be retrieved when 
required once more. 

While running the first process may re-acquire data, program codes and execution 
states from the sub-process as and when required. The first process may also load 
selected program modules as required. 

When it is time to restore the original process, the first process may simply drop 
off any unwanted extraneous data, program code and execution states that it may have 
picked up during execution, and then merges with the sub-process to pool together their 
data, program code and execution states. 

An embodiment of the invention will now be described by way of example and 
with reference to the accompanying drawings, in which:- 

Fig.l is a general schematic model of an operating environment of a computing 

system. 

Fig.2 schematically illustrates a process life-cycle and operations that may be 
carried out on the process. 

Fig. 3 is a flowchart illustrating the hibemaculum Construct operation, 
Fig.4 is a flowchart illustrating the Mutate operation, 
Fig.5 is a flowchart illustrating the Usurp operation, and 
Fig.6 is a flowchart illustrating the Bequeath operation. 
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Fi gure 1 shows the general model of a computing system. An application program 
30 comprises data 10 and program modules 20. The operating system 60, also known as 
the virtual machine, executes the application 30 by carrying out the instructions in the 
program modules 20, which might cause the data 10 to be changed. The execution is 
effected by controlling the hardware of the underlying machine 70. The status of the 
execution, together with the data and results that the operating system 60 maintains for 
the application 30, form its execution state 40. 

Such a model is general to any computing system. It should be noted here that the 
present invention starts from the realisation that all the information pertaining to the 
application at any time is completely captured by the data 10, program modules 20 and 
execution state 40, known collectively as the process 50 of the application 30. 

The process 50 can have one or more threads of execution at the same time. Each 
thread executes the code of a single program module at any given time. Associated with 
the thread is a current context frame, which includes the following components: 

• A set of registers 

• A program counter, which contains the address of the next instruction to be executed 

• Local variables of the module 

• Input and output parameters of the module 

• Temporarj* results of the module 

In any module A, the thread could encounter an instruction to invoke another 
module B. In response, the program counter in the current frame is incremented, then a 
new context frame is created for the thread before it switches to executing module B. 
Upon completing module B, the new context frame is discarded. Following that, the 
thread reverts to the previous frame, and resumes execution of the original module A at 
the instruction indicated by the program counter, i.e., the instruction immediately after 
the module invocation. Since module B could invoke another module, which in turn 
could invoke some other module and so on, the number of frames belonging to a thread 
may grow and reduce with module invocations and completions. However, the current 
frame of a thread at any given time is always the one that was created last. For this 
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reason, the context frames of a thread are typically stored in a stack with new frames 
being pushed on and popped from the top. The context frames of a thread form its 
execution state, and the state of all the threads within the process 50 constitute its 
execution state 40 in Fig. 1 . 

The data 10 and program modules 20 are shared among all threads. The data area 
is preferably implemented as a heap, though this is not essential. The locations of the data 
10 and program modules 20 are summarized in a symbol table. Each entry in the table 
gives the name of a datum or a program module, its starting location in the address space, 
its size, and possibly other descriptors. Instead of having a single symbol table, each 
process may alternatively maintain two symbol tables, one for data alone and the other 
for program modules only, or the process could maintain no symbol table at all. 

In a preferred embodiment of the present invention, the data and program code of 
a process are stored in a heap and a program area respectively and are shared by all the 
threads within the process. In addition the execution state of the process comprises a 
stack for each thread, each stack holding context frames, in turn each frame containing 
the registers, local variables and temporary results of a program module, as well as 
addresses for further module invocations and returns. Before describing an embodiment 
of the invention in more detail, however, it is first necessary to introduce some definitions 
of data types and functions that are used in the embodiment and which will be referred to 
further below. 

In addition to conventional data types such as integers and pointer, four new data 
types Data, Module, Stack and Hibemaculum are defined in the present invention: 

Data: A variable of this data type holds a set of data references. Members are added to 
and removed from the set by means of the following functions; 

Int AddDatum(Data d. String dataname) inserts the data item dataname in the 

heap of the process as a member of d. 

Int DelDatum(Data d. String dataname) removes the data item dataname from d. 

Module: A variable of this data type holds a set of references to program modules. 
Members are added to and removed from the set with the following functions; 
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Int AddModuIe(ModuIe d, String modulename) inserts the program module 
modulename in the program area of the process as a member of d. 

5 Int DelModuIe(Module d, Stringname modulename) removes the program module 

modulename from d. 

Stack: A variable of this data type holds a list of ranges of execution frames from the 
stack of the threads. The list may contain frame ranges from multiple threads, however no 
10 thread can have more than one range. Variables of this type are manipulated by the 
following functions: 

Int OpenFrame(Stack d. Thread threadname) inserts into d a new range for the 
thread threadname, beginning with the thread's current execution . frame. This 
15 fimction has no effect if the thread already has a range in d. 

Int CloseFrame(Stack d. Thread threadname) ends the open-ended range in d that 
belongs to the thread threadname. This function has no effect if the thread does 
not currently have an open-ended range in d. 

20 

Int PopRange(Stack d. Thread threadname) removes from d the range belonging 
to the thread threadname. 

Hibemaculum: A variable of this data type is used to hold a suspended process. 

25 

As will be explained in more detail below a process may be suspended and stored 
in a construct formed by the follov^ng operation: 



30 



Hibemaculum Construct(Stack s. Module m, Data d): This operation creates a new 
process with the execution state, program table and data heap specified as input 
parameters. The process is immediately suspended and then returned in a hibemaculum. 
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The hibemaculum may be signed by the originating process as indication of its 
authenticity. Fig.3 is a flow-chart showing the hibemaculum construct operation. 

A hibemaculum may be sent between operating environments by the following 
send and receive functions: 

Int Send(Hibemaculum h, Target t) transmits the process contained within h to the 
specified target, 

Hibemaculum Receive(Source s) receives from the specified source a hibemaculum 
containing a process. 

A hibemaculum may be subject to the following functions: 

Int Usurp(Hibemaculum h, OverrideFlags f) copies the data and program modules of the 
process within h into the calling process's operating environment. Where there is a 
conflict between the data and/or program modules of the hibemaculum and the operating 
environment, the override flags specify which to preserve. Fig. 5 is a flow-chart 
illustrating the steps of the usurp operation, 

Int Bequeath(Hibemaculum h. Thread threadname, OverrideFlags f), upon threadname's 
termination, activates the threads of the process stored within h and runs them as threads 
within the environment of the process containing threadname. Where there is a conflict 
between the data and/or program modules of the hibemaculum and the calling process, 
the ovenide flags specify which is to be preserved. Fig.6 is a flow-chart illustrating the 
steps of the bequeath operation. 

Int Mutate(Stack s, int sFlag, Module m, int mflag. Data d, int dflag) modifies the 
execution state, program table and data heap of the calling process. If a thread has an 
entry in s, only the range of execution frames specified by this entry is preserved, the 
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Other frames are discarded. Execution stacks belonging to threads without an entry in s 
are left untouched. In addition, program modules listed in m and data items listed in d are 
kept or discarded depending on the flag status. Fig.4 is a flow-chart illustrating the steps 
of the mutate operation. 

In the following exemplary embodiment of the invention we shall assume that a 
user of a computing device is about fo leave his machine and wishes to remove parts of a 
process to secondary or tertiary storage, while retaining enough of the data, program code 
and execution states to manage and respond to events on resources (eg network sockets 
and data locks) that are shared with the external world (eg other processes). Removing 
temporarily unwanted sub-processes frees up resources for other processes and/or users. 

In the example that follows a number of operations that act upon a process are 
invoked by the process. These operations are Constmct, Mutate, Usurp and Bequeath. 
Before describing the example in detail these operations - which are schematically 
illustrated in Fig.2 - v/ill be discussed. 

New processes are created with a Construct 110 operation. Fig.3 is a flow-chart 
showing the steps of this Construct operation. Each invocation of this operation starts up 
a controller thread in the process 230. The controller thread freezes all other active 
threads in the process 230, then creates a new process with some or all of the execution 
state, program modules and/or data of the process 230 except for those belonging to the 
controller thread, before resuming the frozen threads. Therefore, the new process contains 
no trace of the controller thread. The new process is suspended immediately and returned 
in a hibemaculum in the data area of the process 230. As explained earlier, a 
hibemaculum is a special data type that serves the sole purpose of providing a container 
for a suspended process. Since a process may have several hibemacula in its data areei, it 
could create a new hibemaculum that contains those hibemacula, each of which in turn 
could contain more hibemacula, and so on. When the new process is activated 
subsequently, only those threads that were active just before the Construct 110 operation 
will begin to execute initially; threads that were suspended at that time will remain 
suspended. At the end of the Construct 110 operation, the controller thread resumes those 
threads that were frozen by it before terminating itself 
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To specify what execution state should go into the new process, the Construct 1 10 
operation is passed a list of ranges of context frames. The list may include frames from 
the state of several threads. No' thread is allowed to have more than one range in this list. 
A thread can specify that all of its frames at the time of the Construct 110 operation are to 
be included in the list, by calling the AUFrame function beforehand. Alternatively, the 
thread can call the OpenFrame function to register its current frame, so that all the frames 
from the registered frame to the current frame at the time of the Construct 110 operation 
are included in the list. The thread can also call the CIoseFrame function subsequently, to 
indicate that only frames from that registered with OpenFrame to the current frame at the 
time of calling CIoseFrame are to the included in the list for the Construct 1 1 0 operation. 
An AllFrame or OpenFrame request for a thread erases any previous AUFrame, 
OpenFrame and CIoseFrame requests for that thread. A CIoseFrame request overrides 
any earlier CIoseFrame request for the same thread, but the request is invalid if the thread 
has not already had an OpenFrame request. A thread can also make AllFrame, 
OpenFrame and/or CIoseFrame requests on behalf of another thread by providing the 
identity of that thread in the requests; the effect is as if that thread is making those 
requests itself 

The Construct 110 operation can also be passed a list of program modules that 
should go into the newly created process. A thread can specify that all modules of the 
process 230 are to be included in the list, by calling the AllModules function prior to the 
Construct 110 operation. Alternatively, the thread can call the AddModule function to 
add a specific module to the list, and the DelModule function to remove a specific 
module from the list. The effect of the AllModules, AddModule and DelModule requests, 
possibly made by different threads, are. cumulative. Hence a DelModule request after an 
AllModules request would leave every module in the list except for the one removed 
explicitly, and a DelModule can be negated with an AddModule or AllModules request. 
As there could be multiple AddModule requests for the same module and AllModules 
could be called multiple times, a program module may be referenced several times in the 
list. However, the Construct 110 operation consolidates the entries in the list, so no 
program module gets duplicated in the new process. 
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To copy some or all of the data of the process 230 to the new process, the 
Construct 110 operation can be passed a data list. This list contains only the name of, or 
reference to data that should be copied. The actual data content or values that get copied 
to the new process are taken at the time of the Construct 110 operation, not at the time 
5 that each datum is added to the list. To ensure consistency among data that could be 
related to each other, all the threads in the process 230 are frozen during the Construct 
1 10 operation. A thread can specify that all data of the process 230 are to be included in 
the list, by calling the AllData function prior to the Construct 110 operation. 
Alternatively, the thread can call the AddDatum function to add a specific datum to the 

10 list, and the DelDatum function to remove a specific datum from the list. The effect of the 
AllData, AddDatum and DelDatum requests, possibly made by different threads, are 
cumulative. Hence a DelDatum request after an AllData request would leave all of the 
data in the list except for the one removed explicitly, and a DelDatum can be negated 
with an AddDatum or AllData request. As there could be multiple AddDatum requests 

15 for the same datum and AllData could be called multiple times, a datum may be 
referenced several times in the list. However, the Construct 110 operation consolidates 
the entries in the list, so no datum gets duplicated in the new process. 

Since the lists passed to the Construct 110 operation are constructed from the 
execution state, program modules and data of the process 230, the new process initially 

20 does not contain any component that is not found in the process 230. Consequently, the 
symbol table in the new process is a subset of the symbol table of the process 230. 
Threads in the process 230 that do not have any frame in the new process are effectively 
dropped from it. For those threads that have frames in the new process, when activated 
later, each will begin execution at the instruction indicated by the program counter in the 

25 most recent frame amongst its frames that are copied. By excluding one or more of the 
most recent frames from the new process, the associated thread can be forced to return 
from the most recent module invocations. An exception is raised to alert the thread that 
those modules are not completed normally. Alternatively, the thread can be made to redo 
those modules upon activation, by decrementing the program counter in the most recent 

30 frame amongst those frames belonging to that thread that are copied. Similarly, by 
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excluding one or more of its oldest frames from the new process, a thread can be forced 
to terminate directly after completing the frames that are included. 

The process 230 can also modify any of its components directly by calling the 
Mutate 180 operation from any thread. Fig.4 shows the flow-chart for the Mutate 
5 operation. The operation starts up a controller thread in the process 230. The controller 
thread first freezes all other active threads in the process 230, then selectively retains or 
discards its execution state, program modules and data. A list of context frames, together 
v^ith a flag, can be passed to the Mutate 180 operation to retain or discard the frames in 
the list Similarly, a program module list and/or a data list can be provided to indicate 

10 program modules and data of the process 230 that should be retained or discarded. The 
generation of the execution state, program module and data lists are the same as for the 
Constmct 110 operation. After mutation, the controller thread resumes the threads that 
were frozen by it before terminating itself. Threads that no longer have a context frame in 
the process 230 are terminated. Each of the remaining threads resumes execution at the 

15 instruction indicated by the program counter in the most recent frame amongst the 
retained frames belonging to that thread. By discarding one or more of its most recent 
frames, a thread can be forced to return from the most recent module invocations. An 
exception is raised to alert the thread that those modules are not completed normally. 
Similarly, by discarding one or more of its oldest frames, a thread can be forced to 

20 terminate directly after completing the frames that are retained. Space freed up from the 
discarded context frames, program modules and data is automatically reclaimed by a 
garbage collector. 

The Usurp 150 operation, which also accepts a hibemaculum as input, enables the 
process 230 to take in only program modules and data from a hibemaculum, without 

25 acquiring its threads. Fig.5 is a flow-chart showing this operation in detail. The operation 
starts up a controller thread in the process 230. The controller thread freezes all other 
active threads in the process 230, adds the program modules and data of the process in 
the hibemaculum to the program modules and data of the process 230, respectively, and 
updates its symbol table accordingly. In case of a name conflict, the program module or 

30 data from the hibemaculum is discarded in favor of the one from the process 230 by 
default. However, a flag can be supplied to give preference to the hibemaculum. Finally, 



wo 00/36508 



PCT/SG99/00009 - 



13 

all the original threads in the process 230 that were frozen by the controller thread are 
resumed before it terminates itself. 

The Bequeath 160 operation accepts a hibemaculum and a thread reference as 
input. Fig.6 is a flow-chart showing this operation in detail. It starts up a bequeath-thread 
5 in the process 230. The bequeath-thread registers the referenced thread and any existing 
bequeath-threads on that thread, then allows them to carry on execution without change. 
After all those threads and threads that they in turn activate have terminated, the 
bequeath-thread loads in the context frames, program modules and data in the 
hibemaculum. In case of a name conflict, the program module or data from the 

10 hibemaculum is discarded in favor of the one from the process 230 by default. However, 
a flag can be supplied to give preference to the hibemaculum. Subsequently, threads 
within the hibemaculum are activated to run in the process 230 before the bequeath- 
thread terminates itself. Only those threads that were active just before the hibemaculum 
was created are activated initially; threads that were suspended at that time remain 

15 suspended. Each newly acquired thread begins execution at the instruction indicated by 
the program counter in the most recent frame amongst the context frames that belong to 
that thread. If multiple Bequeath 1 60 requests are issued for the same thread, there will be 
several bequeath-threads in the process 230. Each bequeath-thread will wait for all the 
existing bequeath-threads on the same thread, together with all the threads that they 

20 activate, to terminate before performing its function. As a result, the Bequeath 160 
requests are queued tip anH serviced in chronological order, 

A process stored in a hibemaculum may also be transmitted to another device (for 
example a storage device) by the Send operation 120 and similarly may be received by 
the receive operation 130. 

25 To begin the process pi that is to be split calls the function Hibemaculum 

Construct: 

Hibemaculum h = Construct(Stack s, Module m. Data d) 

30 where s, m, and d contain the execution stacks, program modules and data, 

respectively, in process pi that are not required in order to respond to events on shared 
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resources. This function creates a new process p2 to hold those heap, program table and 
execution states. The new process p2 is immediately suspended and returned within a 
hibemaculum h. 

This Hibemaculum Constmct operation is shown in the flowchart of Fig,3 and the 
5 result is a constmct that holds the temporarily non-required sub-process. 
The process pi then calls the mutate function: 

Int Mutate(Stack -s. Module -m. Data -<i) 

10 which discards from pi the execution stacks, program modules and data specified in s, m 
and d respectively (ie the data held in the hibemaculum h). As a result pi now holds only 
those data, program modules and execution states of the original process that are needed 
to respond to events on shared resources. It should be noted that the mutated process 
retains the same process identity, ie pi, as the original process. This mutate operation is 

15 shown in the flowchart of Fig.4. It should be noted here that while in this embodiment the 
first or active process retains the process identity of the original process, this is not 
essential and in an alternative the Construct operation can be used to generate a first 
process having a new process identity. 

The mutated process pi loads in appropriate event handling modules, then waits 

20 for incoming events. As pi executes, the process may load in additional program 
modules, or may acquire data, program modules or execution states from the dormant 
process p2 using the function: 

Int Usurp(Hibemaculum h, Stack s. Module m. Data d) 

25 

to take in fi-om p2, which resides in the hibemaculum h, the execution stack, the program 
modules and data specified by s, m and d (and which may be a subset of those parameters 
held in the hibemaculum h). The usurp operation is shown in the flowchart of Fig. 5. 

When the user returns to the machine and wishes to restore the original process 
30 the mutated process pi calls the function: 
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15 



Int Mutate(Stack: s, Module m, Data d) 



where s, m and d contain the execution stacks, program modules and data that must be 
passed back to the original process. This discards any extraneous data, program code 
5 and/or execution states loaded in the user's absence. 
Next pi calls the function: 



10 and quits. This results in all the execution stacks, program modules and data remaining in 
pi being added to the dormant process p2 in the hibemaculum, and in p2 then being 
activated when pi terminates. The Bequeath operation is shown in the flowchart of Fig.6. 

It should also be understood that the dormant process p2 while held in the 
hibemaculum h could, if desired, be transmitted to another device such as a memory 

15 storage device, by using the Send operation 120. The dormant process p2 will then be re- 
transmitted and received using the receive operation 130 prior to the dormant process p2 
being reattached to the original process. This would allow the memory capacity of the 
original device to be fully utilised by not requiring it to store dormant processes which 
may instead be stored offline. 

20 It will also be understood that while in the above embodiment the first process is 

described as an active process and the second as a dormant process at least part of which 
may be reacquired by the active process later, the second process may alternatively 
comprise data, program code and execution states that are to be permanently deleted from 
the computing process as they are no longer required. 

25 To implement the method of detaching and reattaching processes of the present 

invention in a Java environment, a package called snapshot is introduced. This package 
contains the following classes, each of which defines a data structure that is used in the 
operations involved in the method: 



Int Bequeath(Hibemaculum h) 



30 



f> 

♦ » 



wo 00/36508 




PCT/SG99/00009 



16 



public class Hibemaculum { 

} 

5 public class State { 
} 

public class Module { 

10 

} 

public class Data { 

15 } 

public class Machine { 

} 

20 

In addition, the package contains a Snapshot class that defines the migration and 
adaptation operations: 

public class Snapshot { 
25 private static native void registerNativesQ; 

static { 

registerNativesQ; 

} 

30 public static native Hibemaculum Construct(State s, Module m. Data d); 

public static native int Send(Hibemaculum h, OutputStream o); 
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public static native Hibemaculum Receive(InputStream i); 

public static native int Usurp(Hibemaculum h, int f); 

public static native int Bequeath(Hibemaculum h, int f); 

public static native int Mutate(State s, Module m, int mflag. Data d, int dflag); 

// This class is not to be instantiated 

private SnapshotQ { 

} 

} 

The methods in the Snapshot class can be invoked from application code. For 
example: 

try { 

if (snapshot.SnapshotConstruct(s, m, d) != null) { 
// hibemaculum has been created 

} else { 

// failed to create hibemaculum 

} 

catch(snapShot.SnapshotException e) { 
// Failed to create hibemaculum 

} 

The operations are implemented as native codes that are added to the Java virtual 
machine itself, using the Java Native Interface (JNI). To do that, a Java-to-native table is 
first defmed: 

#defme KSH "Ljava/snapshot/Hibemaculum;" 
#defme KSS "Ljava/snapshot/State;" 
#defme KSM "Ljava/snapshot/Module;" 
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#define KSD "Ljava/snapshot/Data;" 

static JNINativeMethod snapshot_Snapshot_native_methods[] 
{ 

"Construct", 

"("KSSKSMKSD")"KSH, 
(void*)Impl_Snapshot_Construct 

}. 
{ 

"Send", 

"("KSH"Ljava/io/OutputStream;)I", 
(void*)Impl_Snapshot_Send 

}, 
{ 

"Receive", 

"(Ljava/io/InputStream;)"KSH, 
(void*)Impl_Snapshot_Receive 

{ 

"Usurp", 
"("KSH"I)I", 

(void*)Impl_Snapshot_Usurp 

}, 
{ 

"Bequeath", 
"("KSH"!)!", 

(void*)Impl_Snapshot_Bequeath 

{ 



5 
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"Mutate", 

"("KSSKSM'T'KSD"!)!", 
(void*)Impl_Snapshot_Mutate 



}; 



After that, the native implementations are registered via the following function: 

10 JNIEXPORT void JNICALL 

Java_snapshot__Snapshot_registerNatives(JNIEnv *env, jclass els) { 
(*env)->RegisterNatives( env, 

els, 

snapshot_Snapshot_native_methods, 
15 si2eof(snapshot_Snapshot_native_methods) / 

sizeof(JNINativeMethod) ); 

} 

Besides the above native codes, several functions are added to the Java virtual 
20 machine implementation, each of which realizes one of the migration and adaptation 
operations: 

void* Impl_Snapshot_Construct(..) { 
// follow flowchart in Figure 3 



} 



void* Impl_Snapshot_Send(..) { 

// send given hibemaculum to specified target 
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void* Impl_Snapshot_Receive(..) { 

// receive a hibemaculum from a specified source 

5 } 

void* Impl_Snapshot_Usurp(..) { 

// follow flowchart in Figure 5 

10 

} 

void* Impl_Snapshot_Bequeath(..) { 
// follow flowchart in Figure 6 

15 

} 

void* Impl_Snapshot_Mutate(..) { 
20 // follow flowchart in Figure 4 

} 

25 
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CLAIMS 

1 . A method for removing a part of a computing process, wherein said process splits 
into a first process and a second sub-process, the second sub-process comprising items of 

5 data and/or program code and/or execution states of said computing process not required 
by said first process. 

2. A method as claimed in claim 1 wherein said sub-process comprises items of data, 
program code and execution state of said computing process. 

10 

3. A method as claimed in claim 1 or 2 wherein a construct is formed for storing said 
sub-process, while said first process retains the process identity of said computing 
process. 

15 4. A method as claimed in claim 3 wherein said construct is formed by a construct 
operation that suspends all active threads of said computing process and creates a new 
sub-process comprising at least some of the data and/or program modules and/or 
execution state of said computing process, and stores said sub-process in a data area of 
said computing process. 

20 

5. A method as claimed in claim 4 wherein said construct comprises only data, 
program modules and execution state falling within lists that are passed to said construct 
operation. 

25 6. A method as claimed in any of claims 3 to 5 wherein said construct is provided 
with an authorising signature. 

7. A method as claimed in any of claims 3 to 6 wherein said construct is sent to a 
memory storage device. 



1 
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8. A method as claimed in any of claims 3 to 7 wherein said sub-process is a 
dormant process comprising data, program code and execution states of said computing 
process temporarily not required by said first process, and wherein said first process is 
able to re-acquire data, program codes and execution states from said dormant process as 

5 and when required by said first process. 

9. A method as claimed in claim 8 wherein said first process re-acquires data, 
program code and execution states from said dormant process falling within specified 
ranges. 

10 

10. A method as claimed in claim 8 or 9 wherein said sub-process comprises data, 
program code and execution states specific to a given user of a computing means, and 
wherein said second process is formed to temporarily store said data, program code and 
execution states while said user is absent from said computing means. 

15 

11. A method as claimed in any of claims 3 to 1 0 w*herein after said first process 
finishes executing data, program modules and execution states firom said first process are 
added to said sub-process and said sub-process is reactivated. 

20 12. A method as claimed in claim 1 1 wherein said first process discards extraneous 
data, program codes and execution states acquired subsequent to the formation of said 
first process and said sub-process prior to adding said first process to said sub-process. 

13. A method as claimed in claim 1 or 2 wherein a construct is formed for storing said 
25 sub-process, while said first process is run in place of said computing process. 

14. A method as claimed in claim 13 wherein said construct is formed by a construct 
operation that suspends all active threads of said computing process and creates a sub- 
process comprising at least some of the data and/or program modules and/or execution 

30 state of said computing process, and stores said sub-process in a data area of said first 
process. 
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15. A method as claimed in claim 14 wherein said construct comprises only data, 
program modules and execution state falling within lists that are passed to said construct 
operation. 

5 

16. A method as claimed in any of claims 13 to 15 wherein said construct is provided 
with an authorising signature. 

17. A method as claimed in any of claims 13 to 16 wherein said construct is sent to a 
10 memory storage device. 

18. A method as claimed in any of claims 13 to 17 wherein said sub-process is a 
dormant process comprising data, program code and execution states of said computing 
process temporarily not required by said first process, and wherein said first process is 

15 able to re-acquire data, program codes and execution states from said dormant process as 
and when required by said first process. 

19. A method as claimed in claim 1 8 wherein said first process re-acquires data, 
program code and execution states from said dormant process falling within specified 

20 ranges. 

20. A method as claimed in claim 18 or 19 wherein said sub-process comprises data, 
program code and execution states specific to a given user of a computing means, and 
wherein said sub-process is formed to temporarily store said data, program code and 

25 execution states while said user is absent from said computing means. 

21. A method as claimed in any of claims 13 to 20 wherein after said first process 
finishes executing data, program modules and execution states from said first process are 
added to said sub-process and said sub-process is reactivated. 

30 
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22. A method as claimed in claim 21 wherein said first process discards extraneous 
data, program codes and execution states acquired subsequent to the formation of said 
first process and said sub-process prior to adding said first process to said sub-process. 
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